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TITLE 

DATA CONVERSION SYSTEM, IMAGE PROCESSING 
AND IMAGE FORMING APPARATUS 

BACKGROUND 

Field 

This patent specification relates to a system and a method 
of gradation conversion of multi-valued data, capable of setting 
conversion characteristics with more ease even for data having 
mixed image attributes and reducing the amount of data and the 
size of memory required, and image processing and image 
forming apparatus incorporating the conversion system. 

Discussion of the Background 

The gradation conversion described herein is in use for 
20 read gamma conversion, print gamma conversion and other 
similar conversions. 

The read gamma conversion is utilized for correcting, and 
changing to desired image representation, the image data 
acquired by a document scanner or digital camera with respect to 
25 distortion caused by, for example, imaging characteristics of 
imaging device, or of changing the image data. 

In addition, the print gamma conversion is used for 
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altering the brightness, contrast or color of CG (computer 
graphics) images, and/or of changing image data or CG data to 
be the image data which are compatible with the representation 
characteristics of a printer and suitable for output record. 
5 The above noted examples are intended to be illustrative 

but not limiting the scope of the present disclosure. 

Several methods have been disclosed previously on the 
gamma-correction, in which output densities corresponding to 
input densities are once stored in an external memory for the 

10 entire range of density and which an output density of current 
interest is obtained by reading out the density at the 
corresponding input density address among the stored densities. 

In these methods, however, there encountered several 
drawbacks such as a large amount of memory data required and 

15 insufficient flexibility for adopting the change of gamma curve. 

The use of polygonal lines to approximate the density curve 
is disclosed in Japanese Laid Open Patent Application No. 
8-18826, in which a digital gamma conversion circuit is proposed 
to perform gamma conversion for correcting video signals to 

20 adapt display characteristics (gamma curve) of display device 

utilizing the polygonal line in place of LUT (Look Up Table) and 
obtain corrected image data after the computation with the 
polygonal line, so that gamma characteristics can be altered in 
real time. 

25 Another method of gamma conversion is disclosed in 

Japanese Laid-Open Patent Application No. 10-145806. In this 
method, the change or modification of the gamma conversion is 
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carried out by storing plural sets of gamma conversion data in 
LUT, generating set(s) of gamma conversion data that are 
different from the plural sets in LUT, writing the set(s) into 
RAM and utilizing the RAM for the conversion. 
5 Furthermore, a gamma conversion circuit is disclosed in 

Japanese LaidOpen Patent Application No. 2000-184236, in 
which gamma conversion is performed by approximating gamma 
conversion characteristics to a polygonal line and performing the 
gamma conversion on input video data V0 using a linear 

10 expression, Vc = a *V0 + b. 

Although several conversions on data can be cited in 
general such as correction of RGB image data (scanner and read 
gamma corrections), color conversion from RGB to YMCK, 
correction of YNCK image data (for example, printer gamma 

15 conversion) and so on, it is preferable for the conversion to be 

provided with the capability of such as, for example, switching or 
adjusting its correction and conversion characteristics. 

When one process mode is designed to be selected from 
plural process modes to satisfy the requirement from the 

20 conversion characteristics, processing data of these plural 

process modes have to be prepared, so that the amount of data to 
be processed further increases. 

For example, three LUTs are utilized, i.e., one for each of 
RGB colors, in the case of the read gamma conversion. And, 

25 since four LUTs for YMCK colors are similarly used for the 
printer gamma conversion, the amount of data in the LUTs 
amounts to that multiplied by *4xa\ if a plurality, 'a' kinds, of 
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LUTs are prepared. 

In order to reduce the amount of data and the size of 
memory to be prepared for gamma conversion, and further to 
facilitate the change of gamma conversion characteristics, the 
5 present inventor has disclosed (Japanese LaidOpen Patent 
Application No. 2000-83171) a system for performing gamma 
conversion simultaneously on a large number of image data on 
one single raster through the computation adopting a set of 
linear approximation expressions using SIMD (Single Instruction 

10 stream Multi-Data stream) processor. 

In the case when specified data conversion characteristics 
are converted according to several data conversion 
characteristics prepared beforehand, it is preferable to affix 
attribute data to the data to be converted and select suitable 

15 data conversion characteristics corresponding to the attribute 
data. 

For example, in the gamma conversion of the image data 
acquired by a document scanner (scanner gamma conversion) and 
the print gamma conversion for fitting for representation 

20 characteristics of the printer on which the image data are to be 
printed out, gamma conversion characteristics may be selected 
preferably based on the attributes of either character and line 
drawing (binary image) or photograph (mesh dot image). 
That is, for the binary image, gamma conversion 

25 characteristics capable of enhancing the contrast of images are 
selected corresponding to the attribute for binary image. For 
the mesh dot image, in contrast, gamma conversion 
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characteristics capable of smoothing the density change are 
selected corresponding to the attribute for mesh dot image. 

When plural kinds of LUTs in use for the gamma 
conversion are so prepared in the memory area so as to satisfy 
5 the requirement from the conversion characteristics, the size 
required in memory has to become enormous. 

It is highly preferable, therefore, to reduce the amount of 
required data by carrying out the conversion method for 
simultaneously gamma converting the large number of image 
10 data on one single raster through the computation adopting a set 
of linear approximation expressions using SIMD processors. 

SUMMARY 

Accordingly, it is an object of this invention to facilitate 
15 the setting of conversion characteristics corresponding to 

attribute with more ease even for data having mixed image 
attributes in a data processing apparatus disclosed herein. 

It is a further object to reduce the amount of data and the 
size of memory required for the data conversion. 
20 The following description is a synopsis of only selected 

features and attributes of the present disclosure. A more 
complete description thereof is found below in the section 
entitled "Description of the Preferred Embodiments." 

25 To achieve the foregoing and other objects, the data 

processing apparatus disclosed herein includes a data memory 
for storing characteristic definition data defined for each data 
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attribute; a plurality of processing elements each for selecting a 
set of characteristic definition data from the characteristic 
definition data stored in the data memory corresponding to each 
data and each data attribute out of a data stream to be processed, 

' 5 and perform a processing of each data according to the group of 
characteristic definition data; and a process control means for 
storing process control data for controlling processing of each 
data, imparting an operation instruction set based on the process 
control data to each of the plurality of processing elements in 

10 common, imparting each of the data stream to each of the 

plurality of processing elements, sending out the characteristic 
definition data stored in the data memory corresponding to each 
attribute data stored on the data memory to each of the plurality 
of processing elements, and outputting processed data from each 

15 of the plurality of processing elements. 

The process control means in the data processing 
apparatus includes a global register for storing, and imparting 
the process control data for controlling processing of each data to 
each of the plurality of processing elements in common; and a 

20 processor for assuming control of writing the process control 

data into the global register, imparting each of the data stream 
to each of the plurality of processing elements, sending out the 
characteristic definition data stored in the data memory 
corresponding to each data attribute stored on the data memory 

25 to each of the plurality of processing elements, imparting an 
operation instruction set based on the process control data to 
each of the plurality of processing elements in common, and 
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outputting processed data from each of the plurality of 
processing elements. 

In addition, each of the plurality of processing elements 
includes an input data register for storing data to be processed; 
5 character registers for to storing the characteristic definition 

data; an output data register for storing processed data acquired 
by processing; an attribute register for storing attribute data for 
the data to be processed; and a calculator configured to instruct 
characteristic definition data be selected and be stored in the 

10 character registers, the characteristic definition data being 
assigned to a attribute data stored in the character registers 
among characteristic definition data corresponding to given 
attribute data, and to process the data to be processed stored in 
the input data register according to an operation instruction set 

15 imparted by the processor based on the process control data and 
to characteristic definition data stored in the character 
registers. 

Furthermore, the calculator operates, when the processor 
is sending out characteristic definition data corresponding to 
20 attribute data stored in the attribute register from the data 
memory, to load the characteristic definition data into the 
character registers, and to perform image data processing 
according to the operation instruction set using the 
characteristic definition data loaded in the character registers. 

25 

According to an alternate embodiment, 
a data processing apparatus is disclosed, including 
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a data memory for storing characteristic definition data 
for defining characteristics of data processing for each attribute 
data; 

a global register for storing a conversion program set; 
a processor array comprising a plurality of processing 
elements, each of the plurality of processing elements including 

an input data register for storing data to be 
conversion processed, 

character registers for storing conversion 
characteristic definition data, 

an attribute register for storing attribute data for 
the data to be conversion processed, 

an output data register for storing processed data 
acquired by conversion processing, and 

a calculator configured to instruct a set of 
conversion characteristic definition data be selected, and 
subsequently be stored in the character registers, in which the 
conversion characteristic definition data are assigned to 
attribute data stored in the character registers among 
conversion characteristic definition data corresponding to 
attribute data stored in the character registers, and to perform 
conversion processing on the data to be conversion processed 
stored in the input data register according to a conversion 
operation instruction set based on the conversion control 
program and to conversion characteristic definition data stored 
in the character registers? 

a global processor for assuming control of writing a data 
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stream to be conversion processed into the input data register 
included in each of the plurality of processing elements, sending 
out the conversion characteristic definition data stored in the 
data memory corresponding to each attribute data to the 
5 character registers, imparting an operation instruction set based 
on the conversion process control program stored on the global 
register to each of the calculator in the plurality of processing 
elements in common, and outputting processed data from each of 
output registers; and 
10 a program memory for storing a process program set for 

the global processor to perform the control. 

In another embodiment, an image data processing 

apparatus is disclosed, including 
15 a data memory for storing conversion characteristic 

definition data for defining gamma conversion characteristics of 

image data for each attribute of the image data; 

a global register for storing attribute detection control 

program for controlling a generation of attribute data describing 
20 image characteristics revealed by the image data, and conversion 

control program for controlling gamma conversion on the image 

data; 

a processor array comprising a plurality of processing 
elements, each of the plurality of processing elements including 
25 an input data register for storing image data to be 

conversion processed, 

character registers for storing conversion 
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characteristic definition data, 

an attribute register for storing attribute data of 
the image data to be conversion processed, 

an output data register for storing processed data 
acquired by conversion processing, and 

a calculator configured 

to generate, and to subsequently store in the 
attribute register, attribute data of image data stored in the 
input data register according to an operation instruction set to 
the calculator based on attribute detection control data stored in 
the global register, image data stored in the input data register, 
and image data assigned to picture elements in a vicinity of a 
noteworthy image data, 

to select, and to subsequently store in the 
attribute register, conversion characteristic definition data 
assigned to attribute data stored in the character registers 
among conversion characteristic definition data corresponding to 
attribute data stored in the data memory, and 

to perform gamma conversion processing on the 
data to be conversion processed stored in the input data register 
according to a conversion operation instruction set based on the 
conversion control program stored in the global register and 
conversion characteristic definition data stored in the character 
registers; 

a global processor for assuming control of 

writing an image data stream into the input data 
register included in each of the plurality of processing elements, 
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imparting an operation instruction set based on an 
attribute detection control program set stored on the global 
register to each calculator in the plurality of processing elements 
in common, 

5 sending out the conversion characteristic 

definition data corresponding to each attribute data stored on 
the data memory to the character registers, 

imparting a further operation instruction set 
based on conversion control program stored on the global 
10 register to the each calculator in the plurality of processing 
elements in common, and 

outputting conversion processed data from the 
output data register; and 

a program memory for storing a global control program 
15 set for the global processor to perform the control. 

In yet another embodiment, an image processing apparatus 
is disclosed, including an imaging means for generating pictorial 
image data representing a pictorial image; and an image data 
20 processing apparatus, for performing picture gamma conversion 
of the pictorial image data for correcting image distortion caused 
during imaging, as anyone selected from those detailed in the 
following description in the present disclosure. 

25 In another embodiment, an image forming apparatus is 

disclosed, including an imaging means for generating pictorial 
image data representing a pictorial image; and an image data 
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processing apparatus, for performing data conversion of the 
pictorial image data for forming images for use in record 
outputting to form images on a sheet by means of a printer, as 
anyone selected from those detailed in the following description 
in the present disclosure. 

The present disclosure and features and advantages 
thereof will be more readily apparent from the following detailed 
description and appended claims when taken with drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the following drawings, like references numerals will be 

used to refer to like elements in the various drawings, in which- 
FIG. 1 is a schematic side view of a full color digital 

duplication machine Al according to one embodiment disclosed 

herein; 

FIG. 2 is a diagrammatic schematic side view illustrating 
the construction of the color printer 100; 

FIG. 3 is a diagrammatic block diagram illustrating the 
overall circuit construction of an image data processing system 
for the duplication machine of FIG. U 

FIG. 4 is a diagrammatic block diagram illustrating the 
overall functional construction of the CDIC unit; 

FIG. 5 is a diagrammatic block diagram illustrating the 
overall construction of the IMAC unit; 

FIG. 6 is a block diagram illustrating in general the image 
data processing performed in the IPP unit; 
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FIG. 7 is a block diagram illustrating the feature of the 
image data processing performed in the IPP unit of FIG. 6; 

FIG. 8 is a block diagram illustrating the overall internal 
construction of the IPP unit; 
5 FIG. 9 is a diagrammatic block diagram illustrating the 

internal structure of a portion of the processor array 144; 

FIG. 10 includes a flow chart generally illustrating 
gamma*conversion processing control by the global processor 148 
of FIGS. 8 and 9; 
10 FIGS. 11 through 14 illustrate the steps for operator 

parameter setting control according one embodiment disclosed 
herein, in which the operator parameter setting is carried out on 
each of the image data included in one block of equally divided 
parts assumed that input image data have the eight-bit 
15 configuration and that the image density thereof ranging from 0 
to 255 are divided into eight equal parts; 

FIG. 15A is a drawing illustrating a polygonal line 
assumed for representing the input/output characteristic curve 
in use for gamma-conversion processing disclosed herein; 
20 FIG. 15B includes a table illustrating conversion 

characteristic definition data sets {(xi, yi), aj in use for 
gamma-conversion processing disclosed herein; 

FIG. 15C illustrate an expression for computing output 
densities in the case when input density is to be quantized into 
25 256 gradation; 

FIG. 15D includes a table illustrating weighing factors 
used in the convolution calculation in gamma-conversion 
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processing disclosed herein? and 

FIG. 16 includes a flow chart illustrating an outline of 
gamma conversion processing control carried out by the global 
processor 148 in which the step of 'computing attribute data' 
5 included in Example 1 is replaced herein with the step of 
'attribute data in\ 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
In the detailed description which follows, specific 

10 embodiments of a data processing apparatus and several systems 
incorporating the processing apparatus. It is understood, 
however, that the present disclosure is not limited to these 
embodiments. For example, it is appreciated that the data 
processing apparatus disclosed herein may also be adaptable to 

15 any form of data conversion processing. Other embodiments 
will be apparent to those skilled in the art upon reading the 
following description. 

In the present disclosure, a data processing apparatus is 
provided, including a data memory 146 for storing characteristic 

20 definition data defined for each data attribute; a plurality of 

processing elements PE each for selecting a set of characteristic 
definition data from the characteristic definition data stored in 
the data memory 146 corresponding to each data and each data 
attribute out of a data stream to be processed, and perform a 

25 processing of each data according to the group of characteristic 
definition data; and a process control means 148 for storing 
process control data for controlling processing of each data, 
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imparting an operation instruction set based on the process 
control data to each of the plurality of processing elements PE in 
common, imparting each of the data stream to each of the 
plurality of processing elements, sending out the characteristic 
5 definition data stored in the data memory 146 corresponding to 
each attribute data stored on the data memory to each of the 
plurality of processing elements, and outputting processed data 
from each of the plurality of processing elements. 

It may be noted in this context that reference numerals 
10 and abbreviated notations, which are detailed in the following 
description representing various parts and units disclosed, are 
herein included beforehand for facilitating the forthcoming 
discussion. 

In the present embodiment, therefore, by performing such 
15 control as imparting an operation instruction set based on the 
process control data to each of the plurality of processing 
elements PE in common, image data processing becomes feasible 
in the case of mixed attributes of the data. 

In addition, the setting of conversion characteristics 
20 corresponding to such attributes can be carried out with more 
ease by the process control means 148 and processing elements 
PE. 

Furthermore, since it is sufficient to prepare in data 
memory 146 the conversion characteristic definition data 
25 corresponding to respective attribute data, the amount of data 
and the size of memory required for the conversion are 
considerably reduced in comparison with those utilized with the 
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LUTs (look up tables). 

The noted process control means 148 in the data processing 
apparatus includes a global register 149 for storing, and 
imparting the process control data for controlling processing of 
each data to each of the plurality of processing elements PE in 
common, and a processor 148 for assuming control of writing the 
process control data into the global register 149, imparting each 
of the data stream to each of the plurality of processing elements 
PE, sending out the characteristic definition data stored in the 
data memory 146 corresponding to each data attribute stored on 
the data memory 146 to each of the plurality of processing 
elements PE, imparting an operation instruction set based on 
the process control data to each of the plurality of processing 
elements PE in common, and outputting processed data from 
each of the plurality of processing elements. 

A program memory 145 is further included to store a 
process program set for the processor 148 to perform the above 
noted control. 

Each of the plurality of processing elements PE includes 
an input data register for storing data to be processed; character 
registers for to storing the characteristic definition data; an 
output data register for storing processed data acquired by 
processing; an attribute register for storing attribute data for 
the data to be processed; and a calculator configured to instruct 
characteristic definition data be selected and be stored in the 
character registers, the characteristic definition data being 
assigned to a attribute data stored in the character registers 



among characteristic definition data corresponding to given 
attribute data, and to process the data to be processed stored in 
the input data register according to an operation instruction set 
imparted by the processor based on the process control data and 
to characteristic definition data stored in the character 
registers. 

The processor operates to assume control of writing a data 
stream to be processed into the input data register included in 
each of the plurality of processing elements PE, sending out the 
characteristic definition data stored in the data memory 
corresponding to each attribute data to the character registers, 
writing the process control data into the global register, and 
outputting processed data from the output data register. 

In addition, when the processor 148 is sending out 
characteristic definition data corresponding to attribute data 
stored in the attribute registers R4 from the data memory 146, 
to load the characteristic definition data into the character 
registers Rl ~ R3, the calculators 151 ~ 155 is configured, when 
the processor is sending out characteristic definition data 
corresponding to attribute data stored in the attribute register 
from the data memory, to load the characteristic definition data 
into the character registers, and to perform image data 
processing according to the operation instruction set using the 
characteristic definition data loaded in the character registers. 
As a result, the data x to be converted in the input data register 
RO are converted to conversion processed data y. 

By performing such control by the processor 148 as sending 
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out sequentially characteristic definition data corresponding to 
the each attribute data from the data memory 146 to the register 
Rl ~ R3 based on the data written into the input data register, 
image data processing becomes feasible in the case of mixed 
attributes of the data. In addition, the setting of conversion 
characteristics corresponding to such attributes can be carried 
out with more ease by the process control means 148 and 
processing elements PE. 

Furthermore, since it is sufficient to prepare in data 
memory 146, the conversion characteristic definition data 
corresponding to respective attribute data, the amount of data 
and the size of memory required for the conversion are 
considerably reduced in comparison with those utilized with the 
LUTs. 

The processor 148 operates to control sending out 
sequentially characteristic definition data corresponding to each 
attribute data from the data memory to the character registers 
based on the data written into the input data register RO, impart 
an operation instruction set to the calculator 151 ~ 155 based on 
process control data, and output conversion processed data 
written into the output register by the calculator; and the 
calculator operates, when the processor is sending out 
characteristic definition data corresponding to attribute data 
stored in the attribute register from the data memory, to load 
the characteristic definition data into the character registers, 
and to perform image data processing according to the operation 
instruction set using the characteristic definition data loaded in 
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the character registers. 

In the image data processing apparatus IPP disclosed 
herein, the characteristic definition data corresponding to 
attribute data include input data Xi, processed data yi, obtained 
5 by processing the input data, and process parameter ai. 

In addition, the processor included in IPP operates, in 
sending out characteristic definition data corresponding to each 
attribute data, to assume control of sending out segmented 
position input image data assigned to the attribute data, 
10 processed data obtained by processing the segmented position 
input image data, and process parameters, sequentially in the 
order of the divided segment to the character registers from the 
data memory. 

Furthermore, the calculator included in IPP operates, 
-15 when the processor is sending out from the data memory 146, to 
load the segmented position input image data Xi assigned to a 
segment corresponding to the data written into the input data 
register among the characteristic definition data x corresponding 
to attribute data stored in the attribute register, processed data 
20 yi obtained by processing the segmented position input image 

data, and process parameter ai into the character registers; and 
perform data processing, y = int {ai (x - Xi) + yd, according to the 
operation instruction set on the data written into the input data 
register. 

25 The present method is based on the polygonal line 

approximation for the non-linear relationship that is exemplified 
by input versus output data expression of the present image data 
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characteristics. Therefore, as the number of segments increases, 
the accuracy of the approximation increases. 

Thus, when the number of segments increases, the number 
of the data combination for Xi, yi and ai is also increases. 
However, the number of image processing characteristic 
definition data, which will be detailed herein below, is 3 (xi, yi, 
ai). 

For example, since 256 bits are needed briefly in one LUT 
for eight-bit data for conversion, the required amount of data 
and the size of memory decreases by bringing the segment 
number to be less than 256/3, or approximately 85. It may be 
added that the degree of the decrease is enhanced with the 
increase in the segment number. 

The noted global register in the data processing apparatus 
operates to store attribute detection control data used for 
controlling data processing for generating attribute data of the 
image data by the plurality of processing elements, and impart 
an operation instruction set in common to the plurality of 
processing elements? and the calculator is configured to generate, 
and to subsequently store in the attribute register, attribute 
data of image data stored in the input data register according to 
the operation instruction set, image data stored in the input 
data register, and to image data assigned to picture elements in 
a vicinity of a noteworthy image data. 

In the present embodiment, therefore, attribute data for 
the data to be processed can be detected just prior to the image 
data processing to be stored in the character registers, and 
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attribute detection can be carried out efficiently. 

In another aspect of the present disclosure, an image 
data processing apparatus IPP is provided, being including 
5 a data memory 146 for storing conversion characteristic 

definition data for defining gamma conversion characteristics of 
image data for each attribute of the image data; 

a processor array 144 including a plurality of processing 
elements PE, each of the plurality of processing elements 
10 including 

an input data register R0 for storing image data to 
be conversion processed, 

character registers Rl ~ R3 for storing gamma 
conversion characteristic definition data read out from the data 
15 memory 146, 

an attribute register R4 for storing attribute data 
describing image characteristics revealed by the image data, 

an output data register R5 for storing processed 
data y acquired by conversion processing, and 

20 a calculator configured to generate, and to 

subsequently store in the attribute register, attribute data of 
image data stored in the input data register according to image 
data stored in the input data register R0, and to image data 
assigned to picture elements in a vicinity of a present 

25 noteworthy image data, and to perform conversion processing on 
the data to be conversion processed stored in the input data 
register RO according to gamma conversion characteristic 
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definition data stored in the character registers; 

a global register 149 for storing attribute detection 
control data for controlling a generation of the attribute data in 
the calculators 151 ~ 155 and conversion control data for 
controlling the gamma conversion in the calculators 151 ~ 155; 
a processor 148 for assuming control of 

writing image data on one single raster into the 
input data register RO included in each of the plurality of 
processing elements,. 

writing the attribute detection control data and 
the conversion control data into the global register 149, 

imparting an operation instruction set to the 
calculator based on the attribute detection control data, 

sending out the conversion characteristic 
definition data corresponding to each attribute data stored on 
the data memory to the character registers Rl ~ R3, 

imparting an operation instruction set to the 
calculator based on the conversion control data, and 

outputting conversion processed data from the 
output data register R5; and 

a program memory 145 for storing a conversion program 
set for the processor to perform the control. 

In the present embodiment, attribute data for the image 
data on one raster can be detected just prior to the gamma 
conversion. As a result, the image data processing prior to the 
gamma conversion can be simplified. 

The processor 148 in the present embodiment operates to 
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control sending out sequentially characteristic definition data 
corresponding to each attribute data from the data memory 146 
to the character registers Rl ~ R3 based on the data x written 
into the input data register, impart an operation instruction set 
5 to the calculators 151 ~ 155 based on conversion control data, 
and output conversion processed data written into the output 
register R5 by the calculator; and the calculators 151 ~ 155 are 
configured, when the processor is sending out characteristic 
definition data corresponding to attribute data stored in the 

10 attribute register from the data memory 146, to load the 

conversion characteristic definition data into the character 
registers, and to perform conversion processing according to the 
operation instruction set using the conversion characteristic 
definition data loaded in the character registers. 

15 In the present image data processing apparatus IPP, the 

characteristic definition data corresponding to attribute data 
include input data Xi, processed data yi, obtained by processing 
the input data, and process parameter ai. 

In addition, the processor included in IPP operates, in 

20 sending out characteristic definition data corresponding to each 
attribute data, to assume control of sending out segmented 
position input image data assigned to the attribute data, 
processed data obtained by processing the segmented position 
input image data, and process parameters, sequentially in the 

25 order of the divided segment to the character registers from the 
data memory. 

Furthermore, the calculator included in IPP operates, 



23 



when the processor is sending out from the data memory 146, to 
load the segmented position input image data Xi assigned to a 
segment corresponding to the data written into the input data 
register among the characteristic definition data x corresponding 
5 to attribute data stored in the attribute register, processed data 
yi obtained by processing the segmented position input image 
data, and process parameter ai into the character registers; and 
perform data processing, y = int {at (x - Xi) + yj, according to the 
operation instruction set on the data written into the input data 
10 register. 

This method is based on the polygonal line approximation 
for the non-linear relationship that is exemplified by input 
versus output data expression of the present image data 
characteristics. Therefore, as the number of segments increases, 

15 the accuracy of the approximation increases. 

Thus, when the number of segments increases, the number 
of the data combination for xi, yi and ai is also increases. 
However, the number of image processing characteristic 
definition data is 3 (xi, yi, ai). 

20 For example, since 256 bits are needed briefly in one LUT 

for eight-bit data for conversion, the required amount of data 
and the size of memory decreases by bringing the segment 
number to be less than 256/3, or approximately 85. The effect 
of the decrease is enhanced with the increase in the segment 

25 number. 

In still another aspect of the present disclosure, an image 



24 



processing apparatus IPP is provided, including an imaging 
means 10 for generating pictorial image data representing a 
pictorial image; and an image data processing apparatus, for 
performing picture gamma conversion of the pictorial image data 
5 for correcting image distortion caused during imaging, as anyone 
selected from those described earlier in present disclosure. 

As the examples of the imaging means, there cited are a 
document scanner and a digital camera. Following imaging 
process, image conversion is carried out to be suitably adapted to 

10 the data format for presentation on a display or printout by a 
printer 100, for example. 

In either case, proper data conversion characteristics 
suitably selected for the image data conversion apparatus IPP 
are adopted to reproduce original images according to imaging 

15 characteristics for the display device or the printer. 

The noted image processing apparatus additionally 
includes a parallel bus Pb for transferring the pictorial image 
data; a pictorial image memory MEM; a pictorial image memory 
control means IMAC for writing the pictorial image data on the 

20 parallel bus to be stored in the pictorial image memory, and 

reading out the pictorial image data stored in the pictorial image 
memory to be sent to the parallel bus; and a pictorial image data 
control means CDIC for controlling an exchange of the pictorial 
image data among the imaging means 10, the image data 

25 processing apparatus IPP, and the parallel bus Pb. 

For example, RGB image data as the output from the 
imaging means 10 is fed to the image processing apparatus IPP 
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by the pictorial image data control means CDIC, the data 
resultant from CDIC is sent to Pb, the image data on the Pb can 
be written into the pictorial image memory MEM by the pictorial 
image memory control means IMAC. 

The pictorial image data control means CDIC operates to 
assume control of one of 

performing inelastic compression on the pictorial 
image data formed by the imaging means 10 to be output 
subsequently to the parallel bus Pb, 

transforming the pictorial image data to the image 
data processing apparatus IPP for processed pictorial image data 
to be performed with inelastic compression and subsequently 
output to the parallel bus PB, and 

decompressing the pictorial image data on the 
parallel bus Pb to be transferred subsequently to the image data 
processing apparatus IPP. 

For example, output RGB image data from the imaging 
means 10 are subjected to the inelastic compression 1 suitable 
for bus transfer by the pictorial image data control means CDIC 
and subsequently sent to Pb, and further the image data on the 
Pb are subjected to the elastic compression 2 suitable for writing 
into the memory by the pictorial image memory control means 
IMAC, and can be written into the pictorial image memory MEM. 

In addition, the RGB image data stored in the pictorial 
image memory MEM are subjected to the decompression 2 
(decompression of the compression l) by the pictorial image 
memory control means IMAC and subsequently readout onto Pb, 



and further the image data on the Pb are subjected to the 
decompression 1 by the pictorial image data control means CDIC 
to be output. 



5 In another aspect of the present disclosure, an image 

forming apparatus is provided, including a printer 100 for 
forming a pictorial image represented by pictorial image data on 
a sheet; and an image data processing apparatus for performing 
printer gamma conversion 305 of the pictorial image data for 

10 forming image data for use in record outputting so as suitably 
adapted to image formation by means of the printer, as anyone 
selected from those described earlier in present disclosure. 
The image forming apparatus additionally includes a 
parallel bus Pb for transferring the pictorial image data; a 

15 pictorial image memory MEM; a pictorial image memory control 
means IMAC for writing the pictorial image data on the parallel 
bus to be stored in the pictorial image memory, and reading out 
the pictorial image data stored in the pictorial image memory to 
be sent to the parallel bus; and an pictorial image data control 

20 means CDIC for controlling an exchange of the pictorial image 
data between the image data processing apparatus IPP and the 
parallel bus Pb. 

For example, the image data stored in the pictorial image 
memory MEM are readout onto Pb by the pictorial image memory 

25 control means IMAC, and the image data on the Pb are 

forwarded to the image data processing apparatus IPP by the 
pictorial image data control means CDIC to be printout by the 
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printer 100. 

In another aspect of the present disclosure, an image 
forming apparatus is provided, including an imaging means 10 
5 for generating pictorial image data representing a pictorial 

image; and an image data processing apparatus IPP, as anyone 
selected from those described earlier in present disclosure for 
performing data conversion (194,305) of the pictorial image data 
for forming images for use in record outputting to form images 

10 on a sheet by means of a printer 100. 

As the examples of the imaging means, there cited are a 
document scanner and a digital camera. Following imaging 
process, image conversion is carried out to be suitably adapted to 
the data format for presentation on a display or printout by a 

15 printer 100, for example. Proper data conversion 

characteristics suitably selected for either the feature of a 
printer or the preference of a user. 

The image forming apparatus additionally includes a 
parallel bus Pb for transferring the pictorial image data! a 

20 pictorial image memory MEM; a pictorial image memory control 
means IMAC for writing the pictorial image data on the parallel 
bus to be stored in the pictorial image memory, and reading out 
the pictorial image data stored in the pictorial image memory to 
be sent to the parallel bus; and an pictorial image data control 

25 means CDIC for controlling an exchange of the pictorial image 
data among the image data processing apparatus IPP, the 
imaging means 10 and the parallel bus Pb. 
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For example, the output RGB image data from the imaging 
means 10 are forwarded to image data processing apparatus IPP 
by the pictorial image data control means CDIC and can be 
printed out as out YMCK image data. 
5 In addition, the output RGB image data from the imaging 

means 10 are converted by image data processing apparatus IPP 
and sent out to Pb and can be written into the pictorial image 
memory MEM of the Pb by the pictorial image memory control 
means IMAC. 

10 Furthermore, the RGB image data stored in the pictorial 

image memory MEM are read out onto Pb by the pictorial image 
memory control means IMAC, the RGB image data on Pb are 
forwarded to the image data processing apparatus IPP, and the 
resultant RGB image data are transferred to the image data 

15 processing apparatus IPP to subsequently be forwarded to the 
printer 100 to be printed out. 

The pictorial image data control means included in the 
image forming apparatus operates to either compress the 
pictorial image data to be subsequently written into the image 

20 memory, or read out the pictorial image data from the image 

memory to subsequently be decompressed, in which the pictorial 
image data are those transferred between external units such as 
a personal computer, LAN, a facsimile connected to the parallel 
bus, and the pictorial image data control means. 

25 By storing the image data once in the image memory MEM 

in the image forming apparatus disclosed herein, advanced 
measures such as processing, improving, and editing the image 
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data can be achieved. 

In addition, data exchange can be carried out by the 
pictorial image memory control means IMAC among external 
units such as a personal computer, LAN, a facsimile connected to 
5 the parallel bus, and said pictorial image data control means. 
Furthermore, high speed exchange and printout of the image 
data become feasible by the image data processing apparatus 
IPP. 

10 Having described the present disclosure in general, the 

following examples are provided further to illustrate preferred 
embodiments of the invention. 

EXAMPLE 1 

15 FIG. 1 is a schematic side view of a full color digital 

duplication machine Al provided with multiplex capabilities 
disclosed herein. 

This full color digital duplication machine Al generally 
includes several units such as an automatic document feeder 
20 (ADF) 30, an operation board 20, a color scanner 10, a color 
printer 100, and a paper sheet feeding bank 35. 

Additionally equipped for the color printer 100 are a 
finisher 34 provided with a stapler and a tray capable of loading 
image formed sheets, a duplex drive unit 33, and a large volume 
25 sheet feeding tray 36. 

To image data processing system ACP (FIG. 3) built in the 
digital duplication machine Al, LAN (Local Area Network) is 
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connected, which is in turn connected with a personal computer 
PC. 

In addition, there connected to a facsimile control unit 
FCU (FIG. 3) is a private branch exchange PBX which is further 
5 connected to the public telephone network PN (facsimile 
communication network). 

The image formed sheets through the color printer 100 are 
disposed onto a sheet disposal tray 108 or finisher 34. 

FIG. 2 is a diagrammatic schematic side view illustrating 
10 the construction of the color printer 100. The color printer 100 
utilized in the present embodiment is a laser printer. 

This laser printer 100 is provided with four sets of toner 
image forming units for forming images in four colors, magenta 
(M), cyan (C), yellow (Y), and black (K), arranged in that order 
15 along the traveling direction of the copy sheet (from lower 

right-hand corner to upper left in FIG. 2). That is, the laser 
printer 100 is a color printer of quadruple tandem type. 

The magenta (M), cyan (C), yellow (Y), and black (K) toner 
image forming units are each provided with photoreceptor units 
20 110M, HOC, HOY, and 110K, including photoreceptor drums 

HIM, 111C, 111Y, and 111K, and developing units 120M, 120C, 
120Y, and 120K, respectively. 

In addition, these toner image forming units are arranged 
such that the axes of rotation of the photoreceptor drums 111M, 
25 111C, 111Y, and 111K, are each in parallel to the horizontal 
x-axis (main scanning direction) and that the photoreceptor 
drums are situated having a predetermined pitch in the direction 
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y of traveling copy sheet (vertical scanning direction). 

In addition to the toner image forming units, the laser 
printer 100 is further provided with a laser exposure unit 102 
utilizing laser beam scanning, sheet feeding cassettes 103 and 
5 104, a registration roller pair 105, a transfer belt unit 106 
including a transfer conveyor belt 160 for holding, and 
transporting transfer sheets so as to pass through image 
transferring points for respective toner image forming units, a 
fixing unit 107 of the belt fixing type, a sheet disposal tray 108, 
10 a duplex drive (sheet inverting) unit 33, etc. 

Furthermore, the laser printer 100 is additionally provided 
(not shown) with a manual paper feed tray, a toner supplying 
bottle, a toner disposal bottle and so on. 

The laser exposure unit 102 herein includes at least laser 
15 beam sources 41M, 41C, 41Y and 41K, a rotating polygonal 

mirror, a f-0 lens, and reflecting mirrors, etc. for the laser beams 
to be deflect in the x-direction and irradiated onto the surfaces 
of the photoreceptor drums 111M, 111C, 111Y, and 111K. 

Referring to FIG. 2, the path for transporting copy sheets 
20 is shown with a dot-dashed line, in which a copy sheet fed from 
the sheet feeding cassettes, 103 and 104, is transported by 
conveyor roller to the registration roller pair 105 under guidance 
of conveyor guide (not shown). 

Subsequently, the copy sheet is fed forward to the transfer 
25 conveyor belt 160 in the predetermined timing acted by the 

registration roller pair 105 so as to be held by the belt 160 and 
conveyed passing through image transferring points for 
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respective toner image forming units. 

The toner images formed on the photoreceptor drums, 
111M, 111C, 111Y and 111K, in respective toner image forming 
units are transferred onto the copy sheet held by the belt 160 
and conveyed passing through image transferring points, so that 
the copy sheet, on which the image overwritten in respective 
colors, or color image is formed, is forwarded to the fixing unit 
107. That is, the image transfer performed herein is after the 
direct transfer method, in which the toner image is transferred 
directly onto the copy sheet upon passing through the fixing 
unit. 

After fixing the toner image, the copy sheet is disposed to 
sheet disposal tray 108, or forwarded to finisher 36 or duplex 
drive unit 33. 

By way of example, the yellow (Y) toner forming unit will 
be outlined herein below. Other toner forming units have the 
construction structure similar to the yellow (Y) toner forming 
unit. 

As described earlier, the yellow (Y) toner image forming 
unit is provided with a photoreceptor unit HOY and developing 
unit 120Y. 

In addition to the photoreceptor drum 111Y, the 
photoreceptor unit HOY is further provided with a brush roller 
for coating lubricating agent, and a blade reciprocatory provided 
for cleaning, a discharging lamp for irradiating, a charging roller 
of non-contact type for discharging, the surface of the 
photoreceptor drum, etc. 
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In the photoreceptor unit HOY, the surface of the 
photoreceptor drum 111Y is first uniformly charged by a 
charging roller which is applied with AC voltage. 

Thereafter, by means of the laser exposure unit 102, upon 
5 irradiating laser beams L, which are modulated corresponding to 
the image data to be printed and deflected by the polygonal 
mirror, electrostatic latent images are formed on thus charged 
surface of the photoreceptor drum 111Y. The latent 
electrostatic images formed on the photoreceptor drum 111Y are 
10 then developed by the developing unit 120Y, so as to be rendered 
visible as yellow Y toner images. 

After the toner images are transferred, the surface of the 
photoreceptor drum 111Y is coated with a predetermined amount 
of lubricating agent using the brush roller, cleaned by the blade, 
15 discharged by irradiating light beams emanated from the 

discharging lamp, and prepared for formation of electrostatic 
latent images. 

Also in the developing unit 120Y, a two-component 
developing agent is stored consisting of magnetizable developer 
20 mix including magnetic carrier granules and negative charging 
toner colorant particles. 

In addition, the developing unit 120Y is further provided 
with a developing roller, transporting screw, doctor blade, toner 
concentration sensor, powder pump and so on, which are each 
25 positioned to be partially exposed when viewed from an opening 
on the photoreceptor drum 111Y of developing case 120Y. 

The developing agent stored in the developing case is 
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triboelectrically charged by being transported while stirring 
with the transporting screw. A portion of the developing agent 
is then held on the face of the developing roller. 

Subsequently, the doctor blade functions to control the 
thus held developing agent to have a uniform layer thickness, 
toner particles included in the developing agent on the face of 
the developing roller are transferred to the photoreceptor drum, 
and toner images in reference to the electrostatic latent images 
show up on the photoreceptor drum 111Y. 

The toner concentration in the developing agent in 
developing case 120Y is detected by a toner concentration sensor. 
If an insufficient concentration thereof is found, toner particles 
are replenished. 

The transfer conveyor belt 160 of transfer belt unit 106 is 
suspended being wound around four grounded suspension rollers 
so as to pass through respective transfer points which are each 
positioned in contact with opposing photoreceptor drums 111M, 
111C, 111Y, and 111K of respective toner image forming units. 

The roller 109 is shown in the drawing as one of the 
suspension rollers. Among the suspension rollers, an 
electrostatically adsorbing roller is provided being biased at a 
predetermined voltage opposing to the inlet roller which is 
positioned upstream of the traveling direction of paper sheet 
designated by the double dots-dashed curve in FIG. 2. 

The copy sheet passing through between these two rollers 
is electrostatically adsorbed onto the transfer conveyor belt 160. 
In addition, the exit roller, which is positioned downstream of 
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the traveling direction of the paper sheet, is utilized for 
frictionally driving the transfer conveyor belt 160 and connected 
to a driving power source (not shown). 

Further, a bias roller is provided being biased at a 
5 predetermined voltage by a source on the outer periphery of the 
transfer conveyor belt 160 so as to be brought into contact 
therewith. By the bias roller, foreign materials adhered onto 
the transfer conveyor belt 160 are removed. 

Transfer bias application members are provided to be in 

10 contact with the rear face of transfer conveyor belt 160, which 
forms contact opposing portions that are each positioned in 
contact with respective opposing photoreceptor drums 111M, 
111C, 111Y, and 111K. These transfer bias application 
members are each fixed brushes made of Mylar and applied by 

15 transfer bias from voltage source. 

Transfer electrical charges are then brought about by the 
transfer bias and image transfer electric field is generated in a 
predetermined intensity between transfer conveyor belt 160 and 
the surface of the photoreceptor drums. 

20 The copy sheets, which are transported by the belt 160 and 

transferred with toner images in respective colors formed on the 
photoreceptor drums 111M, 111C, 111Y, and 111K, are 
forwarded to the fixing unit 107 where the toner images on the 
sheet are permanently fixed under suitable heating under 

25 pressure. 

Following the fixing, the copy sheets are advanced to 
finisher 34 or disposed to a sheet disposal tray 108 equipped on 
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the top face of the printer chassis. 

The photoreceptor drums 111M, 111C, and 111Y among the 
four drums for forming the images in magenta, cyan and yellow, 
are driven by one electromotor (or color drum M, not shown) with 
single reduction through drive train system and reduction gears 
(not shown). 

The photoreceptor drum 111K for forming the images in 
black is driven by another electromotor (K drum motor, not 
shown) also with single reduction through drive train system and 
reduction gears (not shown). In addition, the transfer conveyor 
belt 160 is transported around by the K drum motor driving 
through drive train system. 

The K drum motor is therefore designed to drive the K 
photoreceptor drum 111K and transfer conveyor belt 160, while 
the color drum motor is to drive the M, C, Y photoreceptor drums 
111M, 111C, and 111Y. 

In addition, the K developing unit 120K is driven by the 
same motor (not shown) for fixing unit 107 through drive train 
system and clutch (not shown). 

The M, C, Y developing units 120M, 120C, and 120Y are 
driven by the same motor (not shown) for registration roller pair 
105 through drive train system and clutch (not shown). 

The developing units 120M, 120C, 120Y, and 120K are 
driven not always but intermittently at predetermined timing by 
properly engaging the clutch for receiving the driving power. 

Referring again to FIG. 1, the finisher 34 is provided with 
a stacker tray including a load-descending tray 34hs and a group 
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of sort trays 34st, and can be operated in several modes such as 
stacker sheet disposal mode for disposing paper sheets (printed 
or copied sheets) to the sort trays 34st and sorter sheet disposal 
mode for disposing to the group of sort trays 34st. 
5 The paper sheets forwarded from the printer 100 to 

finisher 34 are transported toward the upper left-hand, go 
through the transport route of downward U-shaped, switched to 
a downward path, and disposed depending on the preset mode 
from an outlet opening to the load-descending tray 34hs in the 

10 stacker sheet disposal mode. 

In the sorter sheet disposal mode, by contrast, the sheets 
are disposed to the sort tray assigned presently out of the above 
noted group of the trays depending on the sheet to be disposed. 
When the sorter sheet disposal mode is selected, a sheet 

15 disposal controller in the finisher 34 instructs to broaden the 

spacing between the sort trays by properly elevating the group of 
sort trays 34st, which has been placed at lowermost sheltering 
position, to the serving position designated by the double 
dotted-dash curves of FIG. 1. 

20 In the sorter sheet disposal mode and in the duplication or 

printing for the case where one time (or one person) operation is 
selected, when the sorter sheet disposal mode is set to the 
volume sort, the sheets printed from the same document page (or 
the same image) are placed in respective trays of the group of 

25 sort trays 34st. When the sorter sheet disposal mode is set to 
the page sort, in contrast, each tray is allocated to each page (or 
each image) and the sheets printed from the same page (or the 
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same image) are placed in one sort tray. 

FIG. 3 is a diagrammatic block diagram illustrating the 
overall circuit construction of a pictorial image processing 
system for the duplication machine of FIG. 1. 
5 Referring to FIG. 3, the pictorial image (or image) data 

processing system includes a color document scanner 12, which 
consists of read unit 11 and image data output I/F (interface), is 
connected to image data interface control CDIC (code/decode 
image control) of image data processing system. Also connected 

10 to the image data processing system is a color printer 100. 

On receiving the record image data into write I/F 134 from 
image data processing unit IPP (Image Processing Processor) 
(referred to as IPP) of image data processing system, the color 
printer 100 prints out various data by imaging unit 135. The 

15 imaging unit 135 in the present disclosure is illustrated in FIG. 
2. 

The image data processing system includes at least a 
parallel bus Pb, an image memory access controller (which is 
herein after referred to as IMAC), a memory module (MEM) as 
20 image memory, a hard disk unit (HDD) as nonvolatile memory, a 
system controller 1, a RAM 4, a nonvolatile memory 5, a font 
ROM 6, CDIC, and IPP. 

A facsimile control unit FCU (FCU) is connected to the 
parallel bus Pb. In addition, an operation board 20 is connected 
25 to system controller 1. 

Being included in color document scanner 10, the read unit 
11 for optically reading document originals operates to receive 



39 



the light beams reflected from the document originals 
illuminated with a lamp, for example, photo-electrically 
transform these light beams by a CCD device situated on a 
sensor board unit SBU (SBU) to thereby obtain R, G, and B 
5 image signals, convert into RGB image data by AD converter, 
provide shading correction steps, and output the resulting 
signals to CDIC by way of output I/F 12. 

CDIC operates for the image data to be transferred among 
document scanner 10 (output I/F 12), parallel bus Pb and IPP. 

10 In addition, it also operates to communicate between process 

controller 131 and system controller 1 which assumes the overall 
system control. 

In addition, RAM 132 is utilized as a work area for the 
process controller 131, and ROM 133 is in use for memorizing 

15 operation programs and other similar programs for the process 
controller 131. 

IMAC controls for the image and control data to be 
properly written into/ read out from MEM and HHD. The 
system controller 1 assumes the control of various units 

20 connected to parallel bus Pb. 

In addition, RAM 4 is utilized as a work area for the 
system controller 1, and nonvolatile memory 5 is in use for 
memorizing operation programs and other similar programs for 
the system controller 1. 

25 The operation board 20 instructs various process steps to 

be carried out by im^ge data processing system such as, for 
example, the kinds of tjje process (duplication, facsimile 
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transmission, image reading or printing) and the number of 
pages for the processing. As a result, input steps of the image 
data control information can be achieved properly. 

The image data obtained by reading by means of read unit 
5 11 of scanner 10 are subsequently subjected to the shading 

correction 210 by SBU of the scanner 10, provided with several 
image processing steps for correcting read distortions such as 
scanner gamma-correction and filter correction by IPP, and then 
stored in MEM and HDD. 

10 When image data are printed out, the noted image data 

stored in MEM and HDD are subjected prior to the printing to 
the color transformation by IPP from the RGB to YMCK signals, 
and provided with several picture image quality processing steps 
such as printer gamma-correction and gradation correction, and 

15 dither or error diffusion processing. 

Following the picture image quality processing, resultant 
image data are sent to write I/F 134 from IPP. The write I/F 
134 then carries out laser control steps by modulating pulse 
width and power of the laser with respect to the thus gradation 

20 processed image data. Subsequently, the image data are sent to 
image forming unit 135, so that reproduced images are formed on 
a transfer copy sheet. 

Based on the control by the system controller 1, IMAC 
carries out various process steps such as access control to image 

25 data and to MEM or HDD, print data evolution in personal 
computers PC (PC) interconnected on LAN system, and 
compression/ decompression of image data. 
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The image data sent to IMAC are stored in MEM or HDD 
following the data compression, the stored image data are 
readout where appropriate. The readout image data are 
extended to be regenerated as the original image data and 
5 subsequently sent back to CDIC by way of parallel bus Pb. 

Following sending back to IPP from CDIC, the image data 
are subjected to picture image quality processing, input to write 
I/F 134, and formed as reproduced pictorial images on a transfer 
copy sheet by image forming unit 135. 
10 The capabilities of digital multiplex machine become 

feasible in the present disclosure through image data processing 
by means of the parallel bus Pb and the bus control by CDIC. 

The facsimile transmission is achieved by performing 
image processing on the readout image data by IPP and 
15 transmitting to FCU by way of CDIC and parallel bus Pb. 

FCU carries out data conversion for the communication 
network on the image data, which are transmitted to the public 
network as facsimile data. 

The facsimile reception is performed by converting the 
20 network data acquired from public network PN into image data 
by FCU, and transmitting the resulting data to IPP by way of 
parallel bus Pb and CDIC. Without providing special image 
processing onto the data in this case, the image data are output 
from I/F 134 and reproduced pictorial images are formed on a 
25 transfer copy sheet by image forming unit 135. 

In the case when plural jobs are performed in parallel such 
as, for example, duplication, facsimile transmission or reception, 
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and printout, the allocation of the jobs is controlled by system 

controller 1 and process controller 131. 

The process controller 131 controls the flow of image data 

and the system controller 1 assumes the overall control of the 
5 system and the startups of resources for the system. In 

addition, the selection among the capabilities of the digital 

multiplex machine is performed by operation board 20, so that 

the contents of process are properly selected such as duplication, 

facsimile transmission or reception and others. 
10 The system controller 1 and process controller 131 are 

configured to communicate each other by way of parallel bus Pb, 

CDIC and serial bus Sb. 

To be more specific, by transmitting thorough CDIC the 

data between the parallel bus Pb and serial bus Sb, and by 
15 performing the data format conversion for the interfaces, the 

communication between system controller 1 and process 

controller 131 is achieved. 

Various bus interfaces such as parallel bus I/F 7, serial bus 

I/F 9, local bus I/F 3 and internet bus I/F 8, are each connected 
20 to IMAC. 

The controller unit 1 is connected to related units by way 
of the various buses so as to assure its independence of operation 
within the entire image data processing system. 

The system controller 1 controls other functional units by 
25 way of parallel bus Pb and operates to transmit image data. In 
addition, the system controller 1 imparts an operation control 
instruction for IMAC to store image data in MEM or HDD. The 
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operation control instruction is transmitted by way of IMAC, 
parallel bus I/F 7 and parallel bus Pb. 

In response to the operation control instruction, the image 
data is transmitted to IMCA by way of parallel bus Pb and 
5 parallel bus I/F 7. The image data are subsequently stored in 
MEM or HDD under the control of IMAC. 

In the case when the printer capability is instructed by PC, 
on the other hand, the system controller 1 in image data 
processing system functions as a controller for printer, network 
10 or serial bus. 

In the case of the connection via network B, IMAC receives 
by way of internet bus I/F 8 the data of printout demand or 
accumulate (store) demand via the network B. These demand 
data (foreign commands) via the network B are notified to 
15 system controller 1. 

According to the instruction from the system controller 1 in 
response to the above notification, IMAC operates to either 
transmit or receive/accumulate the demand data accumulated via 
the network B. 

20 In the case of the multipurpose serial connection, IMAC 

receives printout demand data by way of serial bus I/F 9. The 
multipurpose purpose serial bus I/F 9 is in compliance with 
various standards such as, for example, USB (Universal Serial 
Bus), 1284 or 1394 standard interface. 

25 The printout demand from PC is expanded to image data by 

system controller 1, in which the expansion is carried out into an 
area in MEM. The font data necessary for the expansion is 
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obtained by referring to the font ROM 6 by way of local bus I/F 3 
and local bus Rb. The local bus Rb connects the controller 1 to 
nonvolatile memory 5 and RAM 4. 

As the serial bus Sb, there also included is an interface in 
5 use for transmitting to the operation board 20 as the operation 
unit of ACP in addition to the external serial board 2 for PC 
connection. This interface not only transmits the print 
expansion data but also communicates with system controller 1 
by way of IMAC so as to accept the job procedure and display 
10 system status. 

The data transmission and reception between the system 
controller 1 and several units such as MEM, HDD and various 
buses is performed by way of IMAC. Various jobs utilizing 
MEM and HDD are managed in a consolidated manner within 
15 the entire image data processing system. 

FIG. 4 is a diagrammatic block diagram illustrating the 
overall functional construction of the CDIC subsystem. 

Referring to FIG. 4, image data input/output controller 161 
receives image data output by color document scanner 10 (SUB) 
20 and subsequently to IPP. IPP is configured to perform "scanner 
image data processing" 190 (FIG. 6) on the received image data 
and transmits the resulting image data to image data input 
controller 162 included in CDIC. 

The data received by the image data input controller 162 
25 are subjected to primary image data compression by data 

compression unit 163. The thus compressed data are converted 
into parallel data by data conversion unit 164 and transmitted to 
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parallel bus Pb via parallel data I/F 165. The image data input 
from the parallel bus Pb via parallel data I/F 165 are serially 
converted by the data conversion unit 164. 

Since the thus input data are previously subjected to the 
5 primary conversion for the bus transfer, they are expanded by 
data expansion unit 166. The expanded image data are 
transferred to IPP by image data output controller 167. These 
data are then converted from RGB to YMCK image data by 
"picture image quality processing" 300 (FIG. 6) and further to 

10 YpMpCpKp as the image data for image output to be output to 
color printer 100. 

CDIC is configured to have the conversion capability for 
both parallel data transferred by parallel bus Pb and serial data 
transferred by serial bus Sb. 

15 The system controller 1 transfers data to parallel bus Pb, 

while the process controller 131 does to serial bus Sb. In order 
to achieve the communication with two controllers, 1 and 131, 
the parallel/serial data conversion is carried out by the data 
conversion unit 164 and serial data I/F 169. The serial data I/F 

20 169 is in use for IPP, in which both serial data I/F 169 and the 
IPP both carry out the serial data transfer. 

FIG. 5 is a diagrammatic block diagram illustrating the 
overall construction of the IMAC unit. 

Referring to FIG. 5, the IMAC unit is provided with at 

25 least an access controller 172, memory controller 173, secondary 
compression/decompression module 176, image editing module 
177, system I/F 179, local bus controller 180, parallel bus 
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controller 171, serial port controller 175, and network controller 
178. 

The secondary compression/decompression module 176, 
image editing module 177, parallel bus controller 171, serial port 
5 controller 175, and network controller 178 are each connected to 
access controller 172 by way of DMAC (Direct Memory Access 
Controller). 

The system I/F 179 carries out the transmission to, and 
reception from the system controller 1, of various commands and 

10 data. In principle, the system controller 1 assumes the overall 
control of image data processing system. In addition, it also 
controls resource allocation for MEM and HDD, while other units 
are controlled by way of system I/F 179, parallel bus controller 
171, and parallel bus Pb. 

15 Various units included in image data processing system, in 

principle, are each connected to parallel bus Pb. Therefore, the 
parallel bus controller 171 achieves the control the data 
transmission to, and reception from, the system controller 1, 
MEM and HDD, by controlling the bus allocation. 

20 The network controller 178 controls the connection to LAN 

and data transmission and reception for external, expanded 
units connected to network. 

Although the system controller 1 does not take part in 
controlling the operation of the units interconnected through the 

25 network, it does control the interfaces included in IMAC. In 
addition, the control for 100BASE-T is also included in the 
present disclosure although any specific description is made 
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further herein. 

The serial port 174 connected to serial bus includes a 
plurality of ports. The serial port controller 175 is provided 
with port controlling features appropriately corresponding to the 
kinds of buses installed presently. 

Although any further description is made herein, the serial 
port 174 carries out the port control of USB and 184. Apart 
from the external serial ports, it also controls data transmission 
and reception between the control units with respect to command 
acceptance and system status display. 

The local bus controller 180 interfaces with the local serial 
bus Rb which is interconnected with RAM 4 and nonvolatile 
memory 5 necessary for booting the system controller 1 and with 
font ROM 6 utilized for expanding print code data. 

As to the operation control the IMAC unit, there carried 
out is the command control by system controller 1 through 
system I/F 179. 

The data control is carried out primarily on MEM and HDD 
by controlling the access from the exterior. 

Image data are transferred from CDIC to IMAC by way of 
parallel bus Pb. These image data are subsequently taken into 
IMAC via parallel bus controller 171. 

The memory access for the thus prepared image data is 
removed from the control by the system controller 1. That is, 
this memory access is carried out by direct memory access 
controller (DMAC) independently of the system control. 

The access controller 172 operates to regulate access 
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demands imparted from plural units. In addition, the memory 
controller 173 controls access operations to MEM and HDD, and 
data read/write. 

In the access to MEM and HDD from network, the data 
5 taken from the network into IMAC via the network controller 
178 are transferred to MEM and HDD by the direct memory 
access controller. The access controller 172 operates to 
regulate the access to MEM and HDD demanded by plural jobs. 
The memory controller 173 carries out read/write operations 

10 with respect to MEM and HDD. 

In the access to MEM and HDD from the serial bus, the 
data taken into IMAC by the serial port controller 175 via the 
serial port 174 are transferred to MEM and HDD by the direct 
memory access controller DMAC. The access controller 172 

15 operates to regulate the access to MEM and HDD demanded by 
plural jobs. The memory controller 173 carries out read/write 
operations with respect to MEM and HDD. 

The printout data from PCs connected through the network 
or serial bus are expanded into an area in MEM or HDD by 

20 referring to the font data on the local bus. 

The interfaces with various external units are controlled 
by the system controller 1. The data transfer following the 
noted taking into IMAC is controlled by regulating the memory 
access by individual DMAC. Since each DMAC carries out data 

25 transfer independently one another, the access controller 172 
assumes the control over job collision in regard to the access to 
MEM and HDD, and over job priority among the plural access 
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demands. 

In addition to the above noted access by the DMAC, also 
included herein is the access from the system controller 1 via 
system I/F 179 to perform the bit map expansion of the stored 
5 data. 

The DMAC data with access permit to MEM and HDD, and 
the data from system I/F 179 are transferred by the access 
controller 172 directly to MEM and HDD by way of memory 
controller 173. 

10 As indicated earlier, the IMAC unit is provided with 

secondary compression/decompression module 176 and image 
editing module 177 to process data within the subsystem. The 
secondary compression/decompression module 176 carries out the 
compression and decompression steps to facilitate the effective 

15 storing of image and code data into MEM and HDD. In addition, 
the module 176 also instructs DMAC to control the interfaces 
between MEM and HDD. 

The image data once stored in MEM and HDD are called 
from MEM and HDD to the secondary compression/decompression 

20 module 176 by direct memory access controller DMAC. The 
image data subjected therein to data conversion are either put 
back to MEM and HDD, or output to the exterior by the direct 
memory access controller DMAC. 

The image editing module 177 controls MEM and HDD by 

25 DMAC so that data processing is carried out within MEM and 

HDD. To be specific, the image editing module 177 carries out 
several processes such as rotating image and synthesizing plural 
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different images besides clearing memory areas. 

In addition, the image editing module 177 also operates to 
readout secondary compressed data from MEM and HDD, and to 
expand to form primary compressed data by means of the 
5 secondary compression/decompression module 176. The thus 
formed primary compressed data are expanded to image data 
within the image editing module 177 in reference to the same 
decoding logic as the data expansion 163 included in CDIC, and 
subsequently processed. 
10 These processed image data are subjected to several 

processes such as primary compression in reference to the same 
coding logic for CDIC and subsequent secondary compression by 
secondary compression/decompression module 176, and the 
resulting data are written into MEM and HDD. 
15 FIG. 6 is a block diagram illustrating in general the image 

data processing performed in the IPP unit. 

The image data presently readout are transferred from 
input I/F of IPP to "scanner image data processing" 190 by way 
of SBU and CDIC. By the "scanner image data processing" 190 
20 herein intended is primarily to compensate the degradation in 
the readout image signals. Namely, the readout image signals 
are subjected to first the shading correction and then scanner 
gamma-correction, and the resulting data are transferred to 
CDIC and stored in MEM. 
25 The image data, which are stored in MEM as above, are 

readout and transferred again to IPP by way of CDIC. There 
carried out then in IPP are "background blur removal 
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processing" followed by "picture image quality processing" 300. 

FIG. 7 is a block diagram illustrating the feature of the 
image data processing of FIG. 6. 

The IPP subsystem carries out several processing such as 
domain separation (determine the images are in character or 
picture domain" picture domain separation) 192, background blur 
removal 193, scanner gamma-conversion 194, filtering 195, color 
correction 302, variable power 303, picture improvement 304, 
printer gamma-conversion 305, and gradation processing 606. 

The IPP subsystem therefore serves as a programmable, 
computing and processing means for pictorial image processing. 

The image data input from scanner 10 into CDIC via 
output I/F 12 are transferred to IPP by way of CDIC, subjected 
to correction for signal degradation caused by optical system and 
quantization of digital signals (signal degradation by the 
scanner system), and output (transmitted) again to CDIC. 

The image data returned from CDIC to IPP are subjected 
to "picture image quality processing" 300 which is performed in 
IPP. * 

There carried out in the "picture image quality processing" 
300 are several processing such as, for example, color correction 
302 from the RGB to YMCK signals, variable power 303, picture 
improvement 304, printer gamma-conversion 305 and gradation 
processing 306 including gradation conversion, dither or error 
diffusion processing. 

FIG. 8 is a block diagram illustrating the overall internal 
construction of the IPP subsystem. 
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The IPP subsystem operates to carry out the acquisition of 
image data from output I/F of scanner SCR by way of CDIC and 
input from, and output to CDIC of image data via input/output 
port 141. 

5 The input/output image data are stored once in a data 

buffer including bus-switch and buffer memory or an 
input/output register 142, and are subsequently either input into 
processor array 144 by way of SIMD type processor 143 or output 
to CDIC. 

10 The data utilized for controlling IPP and image 

processing programs (programs and process parameters) of IPP 
are both present in HDD are forwarded to host buffer 147 by the 
transfer control by means of system controller 1, CDIC of process 
controller 131, and subsequently written into an external data 

15 RAM 146 (or data memory as referred to in earlier sections) and 
a programmable RAM. 

FIG. 9 is a diagrammatic block diagram illustrating the 
internal structure of a portion of the processor array 144. 
The processor array 144 disclosed in the present 

20 embodiment is consisted of a group of SIMD (Single Instruction 
stream Multiple Data stream) type processing elements (PE), 
which is capable of executing one single instruction in parallel to 
plural sets of data and configured so that each processing 
element PE (PE1, PE2, PE3, ...) operates to process each set of 

25 the data. 

Each processing element PE includes at least an 
input/output register 150, multiplexer (MUX) 151 for accessing 
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the register connected to other PE, arithmetic logic unit (ALU) 
153, accumulator register for storing logic results (hereinafter 
referred to as accumulator) 154, and temporary register 155 for 
temporarily sheltering the contents of the accumulator 154. 
5 Each input/output register 150 is connected to address bus 

and data bus (read line and word line), and operates to store 
instruction codes for defining the process, the data to be 
processed and other similar data. 

The contents of the input/output register 150 are input to 
10 ALU 153 and the results obtained from arithmetic processing are 
stored in the accumulator 154. 

To be taken out from PE, the results are instructed to take 
shelter temporary in the register 155 and written into 
input/output register 150 (i.e., output register R5). 
15 Subsequently, by sequentially (serially) outputting the 

resultant data from each PE, the processing results on presently 
concerned data are obtained in the raster (serial transfer) 
format. 

By imparting instruction codes to each PE with the 
20 identical contents, transferring to respective PEs the concerned 
data different each other to be processed presently, and referring 
the contents in the input/output register 150 by means of MUX 
151, each PE can carry out the operations referring the data to 
be processed held by other PEs. 
25 The results obtained from the operation are output to the 

accumulator 154. All PEs carry out the same operation 
according to the same instruction code. Namely, they perform 
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the parallel processing. 

For example, by allocating the contents of one line of image 
data to the PE array such that one picture element corresponds 
to one PE and by carrying out simultaneous operations by one 
single instruction code, processing results for one line data can 
be obtained faster than the sequential processing for every 
picture element. 

In particular, since the instruction code for each PE is 
operation expression itself for several processing such as spatial 
filtering, shading correction and attribute detection, process 
operations can be performed in common for all PEs. 

The input/output register 150 includes at least plural 8-bit 
registers which are each data input enable from, and output 
enable to the exterior. 

AUL 153 consists of 16-bit ALU unit which enables to 
load data from the input/output register 150 and to store 
operation results in the register 150. In addition, the 
accumulator 154 and temporary register 155 each consists of 
16-bit units. Furthermore, each ALU includes T-register with 
1-bit, which determines by its own whether the ALU executes 
program processing. 

A plurality of thus constituted PEs is arranged in parallel 
to be operated again in parallel according to one single program. 

By way of example, a description will be made herein 
below on the gamma-conversion, in which a group of image data 
of one block obtained from one raster scan is gamma-converted 
simultaneously on the assumption that the image data for one 
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bit is converted by one PE. 

Although this gamma-conversion is performed in the 
scanner gamma-conversion 194 (FIG. 7) and printer 
gamma-conversion 305 (FIG. 7), data sets for defining conversion 
5 characteristics different each other are utilized. These data 

sets for conversion characteristics definition and data conversion 
control programs to be operated on the data sets are registered 
in HDD. 

In the case of reading document images with scanner 10, 
10 control programs for scanner image processing 190 including the 
scanner gamma-conversion 194 and pertinent data are readout 
from HDD and written into the program RAM 146 and external 
data RAM 145. Based on the data in the program RAM 146 and 
external data RAM 145, a global processor 148 performs the 
15 scanner image processing 190 (FIG. 7). 

In the case of printing out images with printer 100, control 
programs for printer image quality processing 300 (FIG. 7) 
including the printer gamma-conversion 305 and pertinent data 
are readout from HDD and written into the program RAM 146 
20 and external data RAM 145. Based on the data in the program 
RAM 146 and external data RAM 145, the global processor 149 
performs the printer image quality processing 300. 

Further description will be made herein below on the 
gamma-conversion utilized in common for the scanner 
25 gamma-conversion 194 and printer gamma-conversion 305. 

FIG. 10 includes a flow chart generally illustrating 
gamma-conversion processing control by the global processor 148 



56 



of FIGS. 8 and 9, in that this processing control is performed 
onto a group of image data, which appear along one line of 
pictorial image and have the length (or the number of data) 
suitable for enabling the concurrent operation by processor array 
144 (i.e., one block). 

In the beginning of the gamma-conversion processing 
control on image data group of one block, the global processor 
148 instructs for each of image data in the image data group of 
one-block long to be written into the input image data register 
RO included in each corresponding PE in the processor array 144 
(step si). 

Incidentally, the number of the step may be abbreviated 
hereinafter as (si) and so on. 

Subsequently, the processor 148 instructs each PE in the 
processor array 144 to compute attribute data (attribute 
detection control) of image data contained in its register RO 
(s2l). 

- Computation of attribute data (s2l) - 

In calculating attribute data (s2l), this process is carried 
out such that the density difference is enhanced between the 
image data to be converted (noteworthy image data) and the 
image data assigned to the picture elements in the vicinity of the 
noteworthy image data (neighboring image data). 

By way of example, weighing factors of spatial filter 
utilized for the above calculation are shown in FIG. 15D. The 
spatial filter presently used refers to several image data 
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neighboring to the noteworthy image data CC, such as three data 
going to left from CC and further three data to right, L1~L3 and 
U1~U3, respectively. The convolution calculation is then 
performed after applying the weighing factors of FIG. 15D for 
each data at respective picture elements. That is, the weighing 
factors are given 

for the third image data toward left (L3) • *3, 
for the second image data toward left (L2)- 2, 
for the first image data toward left (Ll) • 2, 
for the noteworthy image data (CC)- 4 
for the first image data toward right (Rl): 2, 
for the second image data toward right (R2): -2, and 
for the third image data toward right (R3)- -3; 
Based on these weighing factors, the calculation is 
performed as follows for the noteworthy image data! 
attribute characteristic value = 
L3x(-3) + L2x(-l) + Llx(2) + CCx(4) 
+ Ulx(2) + U2x(-l) + U3x(-3). 
This attribute characteristic value indicates therefore how 
steep the change is in the noteworthy image data with respect to 
the neighboring image data for properly performing the 
calculation. The attribute data are given by quantizing 
(binarizing) the thus obtained characteristic value in comparison 
with, for example, 128 as the present threshold value. And, the 
number of quantization level (2) is called herein the attribute 
level number m. 

In the present illustration, there assumed are 
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attribute characteristic value > 128: attribute data= "1" 
attribute characteristic value ^ 128^ attribute data= "0". 

For example, for the image data in the vicinity of the edge 
of character portion among image data group admixed with 
5 character and picture (photograph) data, a relatively large 

attribute characteristic value is obtained so that its attribute 
data become "1". 

In contrast, for the image data in photographic picture 
portion where the gradation change is smoother, a small 
10 attribute characteristic value is obtained so that the attribute 
data become "0". 

In general, for the character portion, gamma-conversion 
characteristics suitable for enhancing (clarifying) the edges of 
the characters are utilized, while those for suppressing the steep 
15 change in image density are used for the photograph portion. 

In step s21 for calculating the attribute data, the global 
processor 148 first clears attribute all registers R4 of respective 
PEs. 

Subsequently, the processor 148 instructs all PEs to 
20 perform sequentially several operations for computing the terms 
in the expression of the noted attribute characteristic value 
using MUX 151, ALU 153, accumulator 154 and temporary 
register 155, which are capable of selecting one of L3, L2, LI, CC, 
Ul, U2, and U3. 
25 These operations includes computing the first term 

< L3x(-3) > , computing the second term *L2x(-l)' and adding 
resultant value for the first term 'L3x(-3)' computed as above, 
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computing the third term 'Llx(2)' and adding the resultant value 
for the second term *L3x(-3) + L2x(-l)' computed as above, 

and computing the seventh term 'L3x(-3)' and further adding the 
resultant value for the sixth term *L3x(-3) + L2x(-l) + Llx(2) + 
CCx(4)+ Ulx(2) + U2x(-l)' computed as above. 

Subsequently, from the resultant value added as above (i.e., 
attribute characteristic value), 128 is subtracted. If the result 
of this subtraction is positive, 'T is written into attribute 
register R4. 

The processor 148 then instructs the external data RAM 
146 to upload there from its data to all PEs, and also instructs 
all PEs to write an attribute level number m = 2 and a segment 
number n = 8, which are stored in the external data RAM, to 
attribute level number register RM and segment number 
register RN, respectively. Accordingly, the attribute level 
number m = 2 and segment number n = 8 are written into the 
attribute level number register RM and segment number 
register RN, respectively. 

Thereafter, the processor 148 instructs all PEs to 
one-decrement (subtract one and newly store with the resultant 
value) the value in the attribute register RM (s23). 

The data loaded in the attribute register RM is utilized for 
the data for assigning conversion characteristic definition data 
set in the external data RAM 146 corresponding to the attribute 
data. By sequentially decrementing, various conversion 



60 



characteristic definition data sets are assigned sequentially 
corresponding to the attribute data. 

Thereafter, respective PEs perform according to the 
comparison instruction from the processor 148, the comparison 
5 operation to determine whether the attribute data in attribute 
register R4 is equal to the value, one, as the resultant after 
subtracting one from the attribute level number m = 2. 

If the answer is affirmative (i.e., equal), 'V is written into 
T-register so as to enable the response to a conversion 
10 characteristic definition write command. In contrast, the 

answer is negative, '0' is written into T-register to disable the 
response to the command (s24). 

Subsequently in step s25, the processor 148 performs 
operation parameter setting, in which, among the conversion 
15 characteristic definition data sets previously assigned to the 
attribute data set in step s23, the conversion characteristic 
definition data, that are assigned to the segment corresponding 
to the image data loaded in the input image data register R0, are 
written into characteristic registers Rl ~ R3 according to steps 
20 s2 through s9, which will be described later on. 

These operation parameter settings are carried out only for 
the PEs, each of which has the data '1' in its T-register. 

The T-register operates such that only the ALUs having 
the data '1' in respective T-register enable the process instructed 
25 by the command from the global processor 148. 

- Gamma-conversion Expression - 
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In the present embodiment, input/output characteristic 
curve is assumed to be a polygonal line, and its conversion 
expression is approximated by a linear equation such as, for 
example, illustrated in FIG. 15A. 

Referring to FIG. 15A, the region of input/output data is 
arranged to be represented by eight-bit data, 0 ~ 255, and 
divided into the first segment (Po ~ Pi) through the eighth 
segment (P7 ~ Ps). 

For each segment of straight line for the polygonal line of 
FIG. 15A, conversion coefficients such as the coordinates, x and 
y, and the gradient are shown in FIG. 15B, where the x-axis 
corresponds to that of input data, while the yaxis corresponds to 
output data. 

Those parameters shown in FIG. 15B illustrate the 
conversion characteristic definition data set noted earlier, and 
the two sets thereof, respectively assigned to the attribute data 
= '1' and '(V, are written into the external data RAM 146. 

Among the conversion characteristic definition data sets, 
therefore, one data set {(xj, yi), aj thereof such as, for example, 
{P7 (x 7, y7), a7) are the conversion characteristic definition data 
assigned to a certain specific segment. 

These conversion expressions will be explained in general 
herein below. 

In the present embodiment, the gamma curve 
conventionally used is approximated by a set of linear equations 
each assigned to the m = 8 segments formed by dividing the 
input density range. 



62 



There taken herein are the segment coordinates Pi (xi, yd 
and the coefficient of the approximated straight line ai, where 
the coefficient ai is obtained from the coordinates of two closest 
neighboring points by the relationship, (y n +i - y n ) / (x n +i - xj. 

Therefore, there obtained is 

output density = a n (input density - Xi) + y n , 
with the provision that the following relationship is used in the 
case when input density is to be quantized into 256 gradation, 
output density = 
int {a n (input density - x n ) + y n ), 
where the notation, int { ... } designates the integral number 
portion for the numeral included inside {}. 

In addition, the noted 'output density' is represented by 
the data (y) after the conversion, while 'input density* is 
represented by the data (x) to be converted. 

In order to properly perform the conversion using the 
above expressions, the coordinates and coefficient of the segment 
to which the input density (input image data) corresponds have 
to be specified. That is, this input density has to be specified 
which segment it belongs to. 

- Setting operation parameters - 

The processor 148 instructs all PEs to read the segment 
number data m = 8, so that the segment number data m = 8 
loaded in the external data RAM 146 is written into the segment 
number register RN (s25, s2) only for the PEs with . 

Thereafter, the processor 148 instructs all PEs to 
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one-decrement the value in the segment number register RN (s3). 

Since the segment number of m = 8 is presently loaded as 
the initial value in the segment number register RN, there 
attained by sequentially decrementing by one are 

assigning the conversion characteristic definition data for 
the eighth segment, {P7 (x 7, y7>, ^7)1 

assigning the data for the seventh segment, {P6 (x6, ye), ae); 

assigning the data for the sixth segment, {P5 (xs, ys), as); 

assigning the data for the first segment, {Po (xo, yo), ao); and 
switching the assignment of conversion characteristic 
definition data. 

Following step s3, the processor 148 instructs all PEs to 
write the data loaded in the external data RAM 146 into the 
characteristic registers Rl ~ R3. That is, only those PEs 
having the data '1* in respective T-registers operate to write into 
characteristic registers Rl ~ R3 the conversion characteristic 
definition data (x n -i, yn-i, a n 1) corresponding to the attribute 
number and segment number, which are set in the attribute 
number register RM and segment number register in steps s23 
and s3. 

Thereafter, the x*coordinate value x n -i in the conversion 
characteristic definition data is subtracted from the image data 
value (input density) in the input image data register. 

If the resultant value is positive or zero, '0' is written into 
T-register, while 'V is written if the resultant is negative (s4 ~ 
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s8). These processes are repeated until the result of 
one-decrement (as in step s3) = 0 is obtained. 

During these steps, each ALU operates to transfer the 
x-coordinate data x n -i and coefficient a n -i corresponding to the 
segment number n following the (-1) subtraction in step s3, 
selected from the conversion characteristic definition data sets 
corresponding to the attribute number m following the (-1) 
subtraction in step s23, to coordinate registers, Rl and R2, and 
to the coefficient register R3, respectively, which are used by 
respective ALUs as the characteristic registers, by way of 
G register 149 included in the global processor 148. The 
G-register 149 herein is capable of being accessed in common by 
all ALUs. 

Subsequently, AUL 153 operates to subtract the 
x-coordinate value x n -i in the coordinate register Rl from the 
density value in the input image data register (s6). The thus 
used x-coordinate value x n i and coefficient a n -i are written again 
into the coordinate and coefficient registers, respectively (s7). 
Thereafter, the sign bit from the computation is loaded in 
T-register (s8). These steps are repeated up to the point of n = 
0 (s9). 

It should be added in the case where the sign bit = 0 is 
obtained from the result of (input density - x n ) subtraction (i.e., 
the segment number for the present input density is specified), 
the thus identified ALUs instruct in step 4 to skip the following 
steps s6, s7 and s8, such that all of the PEs (including respective 
ALUs), to which input image data with the length of one block 
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are allotted, each operate independently to store pertinent 
coordinate and coefficient data in characteristic registers Rl, R2 
and R3, respectively. 

After specifying the segment for the value of input image 
data (input density) by repeating the loop s3 ~ s9 for the 
segment number of times, if zero is obtained as the result from 
the decrement performed in step s23 (i.e., the forwarding control 
from external data RAM 146 with respect to all conversion 
characteristic definition data sets (two sets in the present 
embodiment) is completed), the processor 148 instructs (slO) all 
PEs to compute the term, int {a n (input density - x n ) + y n ), and 
gamma-converted image data (output density) of one-block long 
are output to the exterior (sll). 

- Example of operator parameter setting - 

It is assumed that input image data herein have the 
eight bit configuration and that the image density thereof 
ranging from 0 to 255 are divided into eight equal parts. 

The control of operator parameter setting performed in the 
noted steps si through s9 will be detailed herein below in 
reference to FIGS. 11 through 14, in which the operator 
parameter setting is carried out on each of the image data 
included in one block of the above noted equally divided parts. 

In this case, the data such as the attribute number m, 
segment number m, segment coordinate and coefficient are set in 
the external RAM 146 as illustrated in FIGS. 11 through 14. 

Assuming that the input image data into the processing 
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elements, PE1, PE2 and PE3, are 240, 200 and 50, respectively, 
as given inside the frame of register R0 of FIG. 11, respective 
ALUs in PEs operate to load by way of the G register several 
data such as n = 7, X7 = 233, yi = 233 and operation coefficient a7 
5 = 35/32 as the gradient of the straight line between P7 and Ps, 
previously loaded in own input image data register R0 and 
external data RAM 146, and subsequently subtract X7 = 233 from 
input image data. 

The result from the subtraction in PE 1 is obtained to be 
10 positive, PE1 operates to set '0' in T register (FIG. 12) and the 
operations for n = 6 or greater are suspended. 

For the subtraction performed in PE2 and PE3, in contrast, 
the results are obtained as negative and PE2 and PE3 each 
operate to set T in T register (FIG. 12) and the operations for n 
15 = 6 or greater are carried out. In this case, the data in the 
external RAM 146 such as n = 6, X6 = 191, y6 = 200, and a6 = 
20/32, are loaded by way of the G register, and subsequently 
carries out subtraction. 

The result from the subtraction in the ALU of PE 2 is 
20 obtained to be positive, '0' is set in its T-register (FIG. 13), while 
'1' is set in the T-register included in the PE3. 

Subsequently, since the T-register in the ALU of PE2 is 
loaded with '0', the operations for n = 5 or greater are suspended. 
As a result, the characteristic registers Rl, R2 and R3 are not be 
25 re-written, and the segment coordinate data X6 = 191, y6 = 200, 
and coefficient data = 20/32 are retained. 

Subtracting processes until the cycle for n = 1 are carried 
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out only for the ALU of PE3, and Rl = xi, R2 = yi, and R3 = ai 
are set into the characteristic registers Rl, R2, and R3 of PE 3, 
respectively (FIG. 14). 

After repeating these cycles up to n = 1, each AUL 
5 simultaneously computes the value of int {R3 (RO - Rl) + R2} 
and stores the resultant value in output image data register R5. 

- Selecting conversion characteristics corresponding to 
attribute data - 

10 In selecting segment coordinates x and y, and coefficient 

data a, by examining the segments to which the input image 
density belongs according to the noted setting of operation 
parameters, ALU operates under the provision of T-register = 1 
to set the segment coordinates Xi and yi, and coefficient data ai, 

15 which corresponds to the input density, from external data RAM 
into the characteristic registers Rl, R2, and R3 of PE 3, 
respectively. 

Similarly, T-register data are also used in the method for 
selecting conversion characteristics (conversion characteristic 
20 definition data set) according to the attribute of input image 
data. 

That is, these processes are performed by successively 
switching the assignment of conversion characteristic definition 
data set in step s23, operating to set '1* into T-register only for 
25 the PEs, which are each loaded presently in its attribute register 
R4 with assigned attribute data applicable to the conversion 
characteristic definition data in s24, and subsequently in steps 
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s25 and s2 ~ s9, instructing only PEs, which are each loaded 
with t V in its attribute register R4, to set into characteristic 
registers Rl ~ R3 the conversion characteristic definition data 
(x n l, y n -i, a n -i), or operation parameters, which are assigned to 
5 the segments to which the input image density belongs, among 
the assigned conversion characteristic definition data set. 

As indicted earlier, the attribute data of two kinds are 
included (attribute number m = 2) in the present embodiment. 
Therefore, firstly, the conversion characteristic definition data 
10 set for the attribute data c l* are assigned in s23. 

All ALU then operates to validate the attribute data in 
own attribute register R4. In the case of the attribute data of 
'1', c r is set into the T-register, and '()' is set otherwise. 
Thereafter, the aforementioned steps (s3 ~ s9) for setting 
15 operation parameters are carried out. 

As a consequence, only PEs, which have attribute data = 1, 
operate to set therein the operation parameters, which are 
assigned to the segments to which the input image density 
belongs, among the conversion characteristic definition data set 
20 corresponding to the attribute data 1. 

Then, the process returns from s26 to s23, where the 
conversion characteristic definition data set corresponding to the 
attribute data 0 are assigned. 

All ALU then operates to validate the attribute data in 
25 own attribute register R4. In the case of the attribute data of 
'0', T is set into the T-register, and '0' is set otherwise. 
Thereafter, the aforementioned steps (s3 ~ s9) for setting 
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operation parameters are carried out. 

As a result, only PEs, which have attribute data = 0, 
operate to set therein the operation parameters in the segment 
to which the input image density belongs, among the conversion 
5 characteristic definition data set corresponding to the attribute 
data 0. 

In the last result, by executing common conversion 
operation programs in all ALUs simultaneously (slO), all image 
data in the image data group of one-block long are 
10 gamma-converted all together by means of the conversion 
characteristics corresponding to respective attribute data. 

EXAMPLE 2 

In Example 1 detailed above, image characteristics i.e., 
15 either character or photographic picture, of the image 
represented by input image data are assumed through 
computation by processing element (PE) array 144, and the 
attribute data representing the image characteristics are 
computed by each PE on respective input image data and written 
20 into attribute register R4. 

However, a further embodiment for processing images is 
also presented, in which attribute of the input image data is 
detected prior to the gamma conversion steps and then 
transferred along with the input image data. 
25 In Example 2 of the present disclosure, an embodiment 

adapted for transferring the attribute with input image data. In 
the present embodiment, hard wares are the same as those of in 
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Example 1, also the same are the data written into the external 
data RAM 146 (such as conversion characteristic definition data 
set, attribute number m and segment number n). 

However, the gamma conversion program is slightly 
different such that there performed is the step of reading the 
attribute data (s21v) in place of the step of 'computing attribute 
data' (s2l) included in Example 1. 

FIG. 16 includes a flow chart illustrating an outline of 
gamma conversion processing control carried out by the global 
processor 148, in which the step of 'computing attribute data' 
(s2l) included in Example 1 is replaced herein with the step of 
'attribute data IN\ 

In this Example, in the beginning of the y'conversion 
processing control on image data group of one block, the global 
processor 148 instructs for each of image data in the image data 
group of one-block long to be written into the input image data 
register RO included in each corresponding PE in the processor 
array 144 (si). 

In similar manner to the data input, each attribute in an 
attribute data group of one-block long is written into attribute 
register R4 (s21v). 

The one-block long attribute data group is formed herein 
being composed of the attribute data for each of the 
aforementioned image data in the image data group of one-block 
long, transferred to IPP along with input image data, and 
written into local memory 142 included in IPP with input image 
block. 



In step si, the image data of one-block long are transferred 
from the local memory 142 to register RO in the processor array 
144. In step s21v, the attribute data group included in the 
attribute data block, which is assigned to the noted image data 
block, is transferred to the attribute register R4 in the processor 
array 144. 

Following the writing the attribute data into the attribute 
register R4, the process proceeds in the same manner as 
Example 1 (s22 and so forth). 

While the cases of the attribute number m = 2 have been 
described in the examples, it is added the features noted above 
in Examples 1 and 2 are also applicable to the cases of detecting 
not only character/photographical picture but also more details 
such as colored/non-colored and on/inside/outside the edge, so 
that image character is expressed by attribute data of three or 
more bits of data construction (m being three or more). 

It is apparent from the above description including 
example, the data conversion system disclosed herein has several 
advantages over similar systems previously known. 

For example, by performing such controls in either one of 
the above examples as to sequentially forwarding conversion 
characteristic definition data simultaneously to respective 
characteristic registers Rl ~ R3, even for the admixture of data 
having attributes different each other to be presently converted, 
data conversion becomes feasible corresponding to each 
attribute. 



The setting of conversion characteristics by the processor 
148 and arithmetic units 151 ~ 155 can be carried out with ease. 

In addition, it is sufficient to prepare in data memory the 
conversion characteristic definition data corresponding to 
5 respective attribute data, which are considerably smaller in data 
amount than LUTs. As a consequence, the amount of data and 
the size of memory required for the conversion are considerably 
reduced in comparison with those utilized with the LUTs. 

10 Obviously, additional modifications and variations of the 

present invention are possible in light of the above teachings. 
It is therefore to be understood that within the scope of the 
appended claims, the invention may be practiced otherwise than 
as specifically described herein. 

15 This document claims priority and contains subject matter 

related to Japanese Patent Application No. 2002-363595, filed 
with the Japanese Patent Office on December 16, 2002, the 
entire contents of which are hereby incorporated by reference. 
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